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The method of constructing models of peer to peer protocols 
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The models of peer to peer protocols are presented with the help of one-step processes. On the 
basis of this presentation and the method of randomization of one-step processes described method 
for constructing models of peer to peer protocols. As specific implementations of proposed method 
the models of Fast Track and Bittorrent protocols are studied. 
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I. INTRODUCTION 

While constructing stochastic mathematical model 
there is a certain problem how to introduce the stochastic 
term which deals not with external impact on the system, 
but has a direct relationship with the system’s structure. 
In to order to construct a required mathematical model 
we will consider the processes occurring in the system as 
one-step Markov processes. 

This approach allows to obtain stochastic differential 
equations with compatible stochastic and deterministic 
parts, since they are derived from the same equation. 
The stochastic differential equations theory allows quali¬ 
tatively to analyse the solutions of these equations The 
Runge-Kutta methods are used to obtain the solutions 
of stochastic differential equations and for illustration of 
presented results. 

In previous studies, the authors developed a method 
of construction of mathematical model based on one-step 
stochastic processes, which describe a wide class of phe¬ 
nomena [a [ill ■ This method presented good results for 
population dynamic models 010. This method is 
also applicable to some technical problems such as p2p- 
networks simulation, in particular to the FastTrack and 
BitTorrent 01. 
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The paper proposes to use one-step stochastic pro¬ 
cesses method in order to construct FastTrack and Bit- 
Torrent protocol models and to study stochastic influence 
on the deterministic model. 


II. NOTATIONS AND CONVENTIONS 

1. In this paper the notation of abstract indices is 
used [2|- Under the given notation, the tensor is 
denoted by an index (eg, a;* * * § ), and the tensor’s com¬ 
ponents are denoted by an underlined index (eg, 
xl). 

2. Latin indices of the middle of the alphabet (eg, i, j, 
k) denote system space vectors. Latin indices from 
the beginning of the alphabet (eg, a) are related to 
the space of Wiener’s process. Latin indices from 
the end of the alphabet (eg, p, q) are the indices 
of the Runge-Kutta methods. Greek indices (eg, 
a) denote a quantity of different interactions in the 
kinetic equations. 

3. A dot over the symbol (eg, x) denotes time differ¬ 
entiation. 

4. A comma in the index denotes the partial derivative 
with respect to corresponding coordinate. 


III. ONE-STEP PROCESSES MODELING 

Under the one-step process we understand the continu¬ 
ous time Markov processes with integer state space. The 
transition matrix which allows only transitions between 
neighboring states. Also, these processes are known as 
birth-and-death processes. 

The state of the system is described by a state vector 
a;* G where n — system dimension. 
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The idea of the method is as follows. For the stud¬ 
ied system the interaction scheme as a symbolic record 
of all possible interactions between system elements is 
introduced. The scheme shows the number and type of 
elements in certain interaction and the result of the in¬ 
teraction. For this purpose the system state operators 
are used. The operator x x Zq sets 

the state of the system before the interaction, and the 
operator G x Z”q x Zg — sets the state after 
the interaction. It is also assumed that in the system s 
kinds of different interactions may occur, where s G Z_|_. 
As a result of the interaction , the system switches into 
the ^ + rpx^ or a;® —>• x* — r^x^ states, where 

' j ~ '"‘J "‘j ■ 

Let’s introduce transition probabilities from state a;® 
into x'‘+r—x^ states (the a:®—state). The transition 
probabilities of are assumed to be proportional to the 
number of possible interactions between elements. 

Based on the interaction schemas and transition prob¬ 
abilities, we create the master equation, decompose it 
into a series, leaving only the terms up to the second 
derivative. The resulting equation is the Fokker-Planck 
equation, which looks like: 



Figure 1. Method’s diagram 


and other the stochastic one. Furthermore, both sides of 
the equations are consistent, since they are derived from 
the same equation (Figured]). 


IV. FAST TRACK PROTOCOL 


§ = -d^ [A^P] + [B^^p] , 

where 


A® := A®(x^^) 



_ ^icsL^ja. 



( 1 ) 


( 2 ) 


Here p := p(x®, t) is a random variable x® density func¬ 
tion, A® — a drift vector, H®-^ — a diffusion vector. 

As it is evident from ([5]) , the Fokker-Planck equation 
coefhcients can be obtained immediately from interaction 
scheme and transition probabilities, i.e., for practical cal¬ 
culations the master equation is not in need. 

To get the more convenient form of the model the cor¬ 
responding Langevin’s equation is given: 


dx® = a®dt-k61dIF“, (3) 

where a® := a®(x'®,t), b\ := b\{x^,t), x® G M®®, IF“ G K”® 
— m-dimensional Wiener’s process. It is implemented as 
dW = £-\/dt, where e ^ A^(0,1) — normal distribution 
with mean equal toO and variance equal to 1. 

The relationship between the equations o and m is 
expressed by the following: 

A® = a\ 


Thus, for our system description the stochastic differ¬ 
ential equation may be derived to from the general con¬ 
siderations. This equation consists of two parts, one of 
which describes a deterministic behaviour of the system. 


Fast Track Protocol is the p2p network protocol for 
Internet file sharing. The file can be downloaded only 
from peers which possess the whole file. Fast Track was 
originally implemented in the KaZaA software. It has a 
decentralized topology that makes it very reliable. All 
Fast Track users are divided into two classes: supernodes 
and ordinary nodes. The supernodes allocation is one 
of the functions of FT protocol. Supernodes are those 
with fast network connection, high-bandwidth and possi¬ 
bility of a fast data processing. The users themselves do 
not know that their computer has been designated as a 
supernode. 

To upload a file, a node sends a request to the su¬ 
pernode, which, in its turn, communicates with the other 
nodes, etc. So, the request extends to a certain level pro¬ 
tocol network which is called a lifetime request. After as 
the desired file is found, it is directly sent to the node 
bypassing the sripernode from the node possessing the 
necessary file P, 01 ■ 


A. FastTrack modeling 


Assume that the file consists of one part Thus, dur¬ 
ing one interaction, the node desiring to download it can 
download the entire file at once. When the download is 
completed, the node becomes supernode. 

Let N denote the new node, L — supernode and /3 — 
interaction coefficient. The new nodes appear with the 
intensity of A, and the supernodes leave the system with 
the intensity of p. Then the scheme of interaction and 
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vector r are: 


1. Steady-states 


ri^ = (1,0) 

\n + L^2L, ri^ = (-l,l) 

[lAo, a = (0,-1). 


Let us find steady-states of the system from the 
following system of equations: 


The first line in the diagram describes the a new client 
appearance in the system. The second line reflects the 
interaction of a new client and a seed. After this interac¬ 
tion a new seed appears. And the third line indicates the 
departure of the seed from the system. Let us introduce 
the transition probabilities: 

(n, 1) = X 
(n, 1) = I3nl 
■S 3 


( X — pnl = 0 
\ I3nl — fxl = 0 

The system (j4]) has the only one steady state: 



To linearize the system (|3]), let u = h -|- ^, I = I -\- Irj, 
where n and I are coordinates of stability points, ^ and 
r] are small parameters 


It is possible now to write out the Fokker-Planck equa¬ 
tion for our model: 

= d^{A\n,l)p{n,l)) -f ^didj{B'‘\n,l)p{n,l)), 
where the drift vector and diffusion matrix are follows: 
A* := A\x\t)=r^^st{n,l), 

B* ■= .B*J(A,t) =r*V“s+(n,0,£= 1,2,3. 

At last we get: 


^ = -/3nri- j3l^ 

dp _ - 

— = f3np + - pp 

In the neighborhood of the equilibrium point, the lin¬ 
earized system is presented as following:: 

A /3A 

— = -pr] —^ 
at p 

dp j3X 

dt p 


^ - ( 0 ) ^ + ( l) + (- 1 ) - {pnl -tl) ’ 

B = Q (1, 0)A + (-1, l)l3nl + {0,-l)pl = 

_ /a + j3nl —(dnl A 
—jdnl Pnl + plj 

The stochastic differential equation in its Langevin’s 
form can be derived by using an appropriate formula. 


Now we may find the eigenvalues of the characteristic 
equation: 

+ —s -I- /3A = 0. 

The roots of this characteristic equation: 



B. Deterministic behavior 


Since the drifts vector A completely describes the deter¬ 
ministic behavior of the system, it is possible to derive an 
ordinary differential equations system, which describes 
the population dynamics of new clients and seeds. 




( 4 ) 


Thus, depending on the choice of parameters, the criti¬ 
cal point has different types. In the case when /3A < 4/r^, 
the critical point represents a stable focus, while in the 
reverse case ^ a steady node. In both the cases, the sin¬ 
gular point is a stable one because the real part of the 
roots of the equation is negative. Thus, depending on the 
choice of coefhcient, the change of values of the variables 
can occur in one of two trajectories. 

In the case when the critical point represents a fo¬ 
cus, the damped oscillations of the nodes and supernodes 
quantity occur [2l And if the critical point is node, there 
are no oscillations in the trajectories |31 Phase portraits 
of the system for each of the two cases are plotted, re¬ 
spectively, in Figs. |T]and [51 
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Figure 2. The time dependence of the nodes and seeds quan¬ 
tity in the Fast Track network for the deterministic case 
PX < 4 ^^. 



Figure 4. Phase portraits of a deterministic Fast Track sys¬ 
tem with various deviations (A®, Aj/) from stationary point 
if P\ < 4(1^. 
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Figure 3. The time dependence of the nodes and seeds quan¬ 
tity in Fast Track network for the deterministic case /3A > 4/r^. 


2. Numerical simulation of the stochastic model 

To illustrate the obtained results the numerical mod¬ 
elling of stochastic differential equation in the Langevin’s 
form was performed. The extension of Runge-Kutta 
methods for stochastic differential equations was ap¬ 
plied [3, @1 , and a Fortran program for this extension was 
written. The results are presented on Figures [7] and El 

Figures 0 and El clearly indicate that small stochastic 
terms do not substantially affect the behaviour of the sys¬ 
tem in the stationary point neighbourhood. The stochas¬ 
tic term influence exists only on the early evolution of 
the system. After a relatively short period of time, the 
system enters the steady-state regime and differs little 
from the deterministic case. 

Conclusions 



Figure 5. Phase portraits of a deterministic Fast Track sys¬ 
tem with various deviations (A®, Aj/) from stationary point 
if p\ > 4/i^. 


The obtained results indicate that the stochastic in¬ 
troduction in the steady-state regime has little effect on 
the behaviour of the system. So, the deterministic model 
provides the appropriate results. 

Furthermore, the proposed method allows to extend 
the framework of the tools used for the analysis, so 
is becomes possible to use ordinary stochastic differen¬ 
tial equation (Langevin) and partial differential equa¬ 
tion (Fokker-Planck) simultaneously. Furthermore, as 
the above example indicates, in some cases a determinis¬ 
tic approach defined by the diffusion matrix is sufficient. 
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Figure 6. The time dependence of new nodes and seeds quan¬ 
tity in the Fast Track network for the stochastic case. 



Seeders 


Figure 7. Phase trajectories of the stochastic Fast Track model 
with various deviations {Ax, Ay) from the stationary point 
j3X > 



Figure 8. Phase trajectories of the stochastic Fast Track model 
with various deviations {Ax, Ay) from the stationary point 


V. BITTORRENT PROTOCOL 

BitTorrent is the p2p-network protocol for file shar¬ 
ing over the Internet. Files are transferred by chunks. 
Each torrent-client simultaneously downloads the needed 
chunks from one node and uploads available chunks to 
another node. It makes the BitTorrent protocol more 
flexible then the Fast Track one. 


A. Modeling 

First, we consider a simplified model of a closed sys¬ 
tem, where the numbers of leechers and seeders are con¬ 
stant. Furthermore, we assume that the file consists of 
one chunk. Thus, the leecher downloads the file during 
only one time step and then becomes a seeder. 

Let N denote a new leecher, C —seeder, and /3 — in¬ 
teraction coefficient. Then the interaction scheme will 
be: 

N + C^2C, ri2 = (-l,l). 

The scheme reflects that after the leecher interac¬ 
tion with the seeder, the leecher disappears and another 
seeder appears. 

Next, let n be the number of new nodes, and c — the 
number of seeders in the system. 

The transition probabilities: 

s^{n, c) = /3nc. 

The Fokker-Planck’s equation for this model: 

= d^{A\n,c)p{n,c)) + ^d^dj{B^^ {n,c)p{n,c)), 

where the drift vector and the diffusion matrix are pre¬ 
sented as following: 

A\n,c) = B°s^{n,l), 

B\n,c) =r^^A^st{n,l). 

Thus, we obtain: 

The stochastic differential equation in the Langevin’s 
form can be obtained with the help of the appropriate 
formula. 

It is also possible to write out differential equations 
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which describe the deterministic behaviour of the system: 


{ dn 

dc 

dt 


—j3nc 

j5nc 


Next, we consider the open system in which new clients 
appear with the intensity A, and seeders leave it with the 
intensity /i. Now, the scheme of interaction has the form 
of: 


0 ^ N,ri^ = ( 1 , 0 ), 

N + C^2C,r^ = (- 1 , 1 ), 

C'Ao,ri3 = (0,-l). 

The first line in the scheme describes the appearance of 
the new peer in the system, the second line describes the 
interactions between the new peer and the seeder, after 
which a new seeder appears. And the third line meaning 
is that the seeder leaves the system. 

Let n denote the number of new clients and c — the 
number of seeders in the system. 

This system is equivalent to the Fast Track model up 
to notation. 

Now consider a system in which downloaded files con¬ 
sist of m chunks. The system consists of: 

• Peers (TV) are the clients without any chunk of the 
file. 

• Leechers (L) are the clients who have already down¬ 
loaded a number of chunks of the file and can share 
them with new peers or other leechers. 

• Seeders (C) are the clients who have the whole file 
and they only can share the file. 

In addition, n is the number of new peers, and c — 
number of seeders in the system, li — number of leechers 
with exactly i chunks of the file, where i = i,n — 1. Also, 
let Li be the number of leechers with any chunk of the 
file of interest for leecher Li and the li is their amount. 

For this scheme it is possible to write out the following 
types of relations: 


0 AiV, 


N + C ALi -h C, 
N Li —>Li + Li, 


Lm—1 + L m — 1 


Li + Li — >Li^i + Li, 

L, + C ^L,+i + C, 

'Ym — 1 


-^C + Lm-l, 


Lm—1 T C —^2C, 

c Ao. 


On every interaction step one chunk of file is trans¬ 
ferred from one peer to another. The first relation de¬ 
scribes the appearance of a new peer in a system with 
the intensity A. 

The second and third relations describe the interaction 
of a new peer with a seeder or a leecher with the inter¬ 
action coefficients /3 and /3z, {i = i,m — 1). As the result 
of interaction, the peer transforms into a leecher from 
the Li class. The fourth and fifth relations describe the 
leecher Li interaction with the seeder and other leechers 
with the coefficients 5i and 7 ^ (i = i,m — 2). As the re¬ 
sult of this interaction, the leecher gets one chunk of a 
file and becomes the -class leacher. The sixth and 
seventh relations describe the transformation of leecher 
into seeders with the coefficients 7 m_i and 7 (the leecher 
downloads the last file chunk). The last relation describes 
the seeder departure from the system with the intensity 

The vectors r*— = (n, li,/ 2 ,..., A-i, c) and transition 
probabilities : 

= ( 1 , 0 , 0 , ..., 0 ), 

= (-l,l, 0 ,..., 0 ),z = i,m- 1 
A = = ( 0 ,..., - 1 , 1 ,..., 0 ), i = z, m - 2 

r-® = A = ( 0 , 0 ,...,-l,l), 
r® = ( 0 , 0 ,...,-l). 

s+ =A, 

s+ = /3nc, 

^ 3 ^ — Idillli-, 

sJi = = i,m- 1 

Ai = ltkc,i = i,m-2 

— 'ylm—lC-j 
= fiC. 

For this model, which is similar to the previous one, 
we can write out the Fokker-Planck’s equation. But for 
deterministic behaviour description, it’s enough to write 
out the matrix A. 

/ A - /3nc - YhJi AA \ 
/drzc-t-JOAiAiA - - like 

dihk + "fihc — 52 I 2 I 2 — J 2 I 2 C 

A = _ ■ • • 

2 ^m— 2 ^m —2 “ 1 “ 'Tm— 2 ^m— 2 ^ 

— 'Tm—l^m —iC 

As a result, we obtain a system of differential equa¬ 
tions describing the dynamics of new peers, leechers and 
seeders: 
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VI. CONCLUSION 


dn 

dt 


m — 1 


= A - jdnc - ^ Pink, 


i=l 


dh 


m — 1 


= Pnc + ^ Pink - Sihh - 7iZic, 


dl 


— = Sihli + jihc - 52I2I2 - I2I2C, 

dt 


dljn — l 

dt 


— dm—2^m—2^ra—2 “1” 7m—2^m—2^ 

^m — Pm — Pm—1 7m —1^5 


.. — dm —Pm—Pm —1 “t“ 7m—l^m—iC /iC. 

dt 

Let’s suppose that d = <5i = (52 = ... = <5m-i = const, 
then let’s sum the equations in our system from the sec¬ 
ond one to the to-|- 1-th. If we denote leechers and seeders 
as Z = Zi -I- ^2 + ... + Zm-i + c the system of the equations 
may be simplified as follows: 


{ dn 

IE 

d{l + c) 
dt 


A — Pn{l -I- c), 
pnp -|- c) — p,c. 


1. In this paper the method of stochastic models con¬ 
struction by use of one-step stochastic processes is 
described. The proposed method provides an uni¬ 
versal algorithm of deriving stochastic differential 
equations for such systems. It’s also shown that 
there are two way of stochastic system’s descrip¬ 
tion: with the help of partial differential equation 
(Fokker-Plank) and ordinary differential equations 
(Langevin). 


2. In order to study influence of the stochastic term 
of an equation the Fast Track and Bittorrent pro¬ 
tocol models were discussed. The results of this 
study indicate, that near the stationary points the 
stochastic influence is minimal, and that’s because 
the deterministic model gives very good results. In 
addition, as it was shown by the above example, 
in some cases, in order to examine the system it 
is enough to study its deterministic approximation, 
which is described by the drift matrix. 
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MeTO/],HKa nocTpoeHHa MOflejieii nHpHHroBMx npoxoKOJiOB 


A. B. A. B. KopojibKOBa,^’[i| A- C. KyjiH6oB,^’^’@ and JI. A. CeBacTtHHOB^’^’d 

^ Ka^edpa npuKAadnou uncpopMamuKu u meopuu eepoAmHOcmeu, 

PoccuucKuu ynueepcumem dpyMc6u napodoe, 
yA. MuKAyxo-MaKAan, d.6, Mocnea, Poccua, 117198 
^ JIaSopamopuA UH<fiopMa'u,uoHHUX mexHOAOzuu, 

06-5eduHeHHuu UHcmumym Adepnux uccAedoeanuu, 
yA. }KoAUO-Ktopu 6, /fySna, MocKoecnaA o6Aacmti, Poccua, 141980 
^ JIaOopamopuA meopemuuecKou (puauKU, 

OOneduHCHHUU UHcmumym Adepnux uccAedoeanuu, 
yA. TKoAuo-Kwpu 6, /lyOna, MocKoecKOA oOAacmb, Poccua, 14198!^ 

nnpHHroBbie npoTOKOjibi npeflCTaejieHbi KaK oflHomaroBbie npopeccBi. Ha ochobb stobo npe/i,- 
CTaBjiBHHa H MBTOfla CTOxacTHsapHH oflHomaroBbix npopeccoB onncbiBaeTca MeTOflHKa nocTpoenna 
MOflejieii nHpHHroBbix npoTOKOjiOB. B xanecTBe KOHKpeTHbix peajiHaapHH npHBOflHTca MOflejiH npo- 
TOKOjiOB Fasttrack h 6a30Boro Bittorrent-noflodnoro npoTOKOjia. 

Keywords: CTOxacTHaecKHe ^HcJx^epeHi^HajibHbie ypaBHenHa; ocHOBHoe KHneTHMecKoe ypaBneHHB; ypaBHenHe 
OoKKepa-IIjiaHKa; FastTrack; BitTorrent 


I. BBEflEHHE 

Ilpn CTOxacTHsapHH MaTeMaTnnecKHx Mo;i,ejieH boshh- 
KaeT npodjieMa, KaK BBecTH CTOxacTHnecKHii njien, koto- 
pBiH HHTepnpeTHpyeTCH ne KaK BHeinnee cjiynaiiHoe bos- 
fleficTBHe na CHCTeMy, a HMeei HenocpeflCTBennyK) cbssb 
c ee CTpyKTypoii. /Jjih nojiynenHa: CTOxacTHnecKHx MOfle- 
jiefi npe^jiaraeTCH paccMaTpHBaTb npopeccti, nponcxo^- 
ipne B CHCTeMe, KaK oflHOinaroBbie MapKOBCKne npopec- 
Cbi. TaKoii nosBOjiaeT nojiynaTB CTOxacTHnecKne 

flH4)4>epeHLi,HajiBHBie ypaBHenna c corjiacoBanHbiMH cto- 
xacTHnecKoii h ^eTepMHHHCTHHecKofl: nacTHMH, TaK KaK 
OHH BbIBOflHTCH H3 OflHO H TOPO JKC ypaBHeHHH. IlpHBJieHe- 
HHe TeopHH CTOxacTHHecKHx flH4)4)epeHn,HajibHbix ypaa- 
HeHHH nosBOJiHCT npoBecTH KanecTBeHHBiH h nHCJieHHbiii 
anajiHS noBe;i,eHHH pemenHii ypaBHennii ^jih nojiynen- 
Holi CTOxacTHnecKoii MO^ejiH. HjijnocxpapHH pesyjit- 
TaxoB npe;i,jiaraeTCH ncnojiBSOBaTB HHCjieHHbie Pynre- 
KyTTBi pasHBix nopH^KOB nocTpoeHHH pemennH CTOxa- 
CTHnecKHx flH 4 ) 4 >epeHLi,HajibHBix ypaBHennH. 

B npeflBiflymnx paGoiax aBTopoB paapadoTan mbto^ 
nocTpocHHH oflHOinaroBbix CTOxacTHnecKHx MOflejien, ko- 
TopBiH no3BOJiHeT MOflejinpoBaTb ninpoKnii Kjiacc HBjie- 
HHH . ^aHHbiH Mexo/i, noKasaji xoponiHe peayjibTaxbi 
nOnyjIiipHOHHOH ;i,HHaMHKH Ml . Ero TaKJKe mojk- 


* avdemidova@sci.pfu.edu.ru 
t avkorolkova@gmail.com 
t yamadharma@gmail.com 
§ leonid.sevast@gmail.com 

^ OnySjiHKOBaHO b: Demidova A. V., Korolkova A. V., 
Kulyabov D. S., Sevastianov L. A. The method of constructing 
models of peer to peer protocols // Applied Problems in Theory 
of Probabilities and Mathematical Statistics Related to Modeling 
of Information Systems. The 6th International Congress on 
Ultra Modern Telecommunications and Control Systems. Saint- 
Petersburg, Russia. October 6-8, 2014. — IEEE, 2014. — P. 657- 
662. ; HcxoflHBie reKCTBi: https://bitbucket.org/yainadharma/ 
art ides-2013-onestep-processes 


HO npHMeHHTB K TOXHHHecKHM 3a/taHaM TaKHM KRK poei- 
to-peer coth, b hrcthocth k MO/iejinpoBaHHio npoTOKOJia 
FastTrack h BitTorrent @ . 

B padoxe npe/i,jiaraexcH npHAieHenne /i,aHHoro Mexo- 
fl,a fljia HOCxpoeHHH MO/ieiieii npoxoKOJiOB FastTrack n 
BitTorrent h nsyneHne bjihhhhh BBe/ieHHH cxoxacxHKH b 
/texepMHHHCxnnecKyio MO/iejib. 

II. 0B03HAHEHHH H COrJIALIIEHHil 

1. B padoxe HcnojiBayexca Hoxapna adcxpaKXHBix hh- 
flCKCOB 0- B flaHHOH HOxapHH xeH3op KaK pejiocx- 
Hbiii o6x.eKx odosHanaexca npocxo HH/i,eKC0M (na- 
npHMep, x^), KOMnoHCHXbi odoBHanaioxcH no/fnepK- 
HyxBiM HHfleKCOM (nanpHMep, x-). 

2. By/teM npn/tepiKHBaxbCH cjie/]yioin,Hx corjiamennH. 
JIaxHHCKHe HH/teKCbi H3 cepe/tHHBi ajicJiaBHxa {i, j, 
k) dy/tyx oxhochxbch k npocxpancxBy BeKxopoB co- 
cxoHHHii CHCxeMbi. JlaxnncKHe HHfleKCBi h 3 nana- 
jia ajicjiaBHxa (a) dy/tyx oxhochxbcs k npocxpan- 
cxBy BHHepoBCKoro npopecca. JlaxHHCKHe HHfleKCBi 
H3 KOHpa aji(|)aBHxa (p, q) dy/iyx oxhochxbch k hh- 
fleKcaM Mexofla Pynre-Kyxxbi. PpenecKne HH/teK- 
CBi (a) dy/tyx aaflaBaxB KOJiHnecxBO pasHBix B3aH- 
MO/I,efiCXBHH B KHHeXHHeCKHX ypaBHeHHHx. 

3. Tohkoh Ha/i, CHMBOJiOM odoBHanaexcH /i,H4)4)epeHn,H- 
poBaHHe no BpeMenn. 

4. Sanaxon b HH/teKce odoBHanaexca nacxnaa npoH3- 
BOflHaa no cooxBexcxByronten Koopflnnaxe. 

III. MOAEJIHPOBAHHE OAHOniArOBblX 
npoii;EccoB 

IIo/i, oflHoniaroBbiMH npopeccaMn mbi dy/i,eM nonnMaxb 
MapKOBCKne npopeccBi c nenpepBiBHbiM BpeMeneM, npn- 
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HHMaiomHe 3HaHeHHH B oGjiacTH n,ejibix nnceji, MaTpHn,a 
nepexo^a KOToptix ;i,onycKaeT tojibko nepexoflbi Me}K;i,y 
coce^HHMH ynacTKaMH. TaxjKe 3 th npopeccbi HSBecTHbi 
nofl HasBaHHHMH npopeccoB pojKfleHHH-rnSejiH. 

CocTOHHHe CHCTeMbi 6ypfiM onncbiBaTb bcktopom co- 
CTOHHHH a;* G M", r^e n — pasMepnocTb CHCTeMbi 

H^ea: MeTOfla coctoht b cjieflyiomeM. fl^nsi Hccjie;i,y- 
eMoii CHCTeMbi, cocxoHHHe KOTopofi Gy^eM onncbiBaTb 
BCKTopoM cocTOHHHH x® S R", r;i,e n — pasMepnocTb 
CHCTeMbi, MOJKHO sanHcaTb cxeMy BsaHMO^neftcTBHa. T.e. 
CHMBOjiHHecKyio aanncb Bcex bosmojkhmx B3aHMO,zi,eH- 
CTBHH Meayiy sjieMenTaMH CHCTeMbi, KOTopaa noKa3bi- 
BaeT CKOJibKO H KaKHx ajieMeHTOB bo BBaHMOfleficTBHe 
KaKoro THna BCxynaiOT h hto nojiyaHjiocb b pe3yjibTa- 
Te. ,I[jia 3Toro Hcnojib3yiOTca onepaTopbi cocToaHHa ch- 
CTeMbi. OnepaTop n®“ G Z^q x Z^q x Zg Ba^aeT co- 
CToaHHe CHCTeMbi flo B3aHMo;i,eHCTBHH, onepaxop 77i®“ G 
Z”q X Z"g X Zg — Hocjie. TaKHce CHHTaeTca, hto b ch- 
CTeMe MOHceT nponcxo^HTb s bh^ob pa3JiHHHbix BsanMO- 
^eficTBHH, r^e s G Z_|_. H b peByabTaxe BBaHMO^eficTBHa 
CHCTBMa nepexoflHT b cocxoaHne a;® —> a;® + r—x^ hhh 

a;® —>■ a:® — r—x^ , r^e r®“ = m®“ — n®“ —onepaxop H3Me- 
HeHHH COCTOHHHH CHCTeMbi. 

,Haaee npe^naaraexcH sanncaTb BepoaTHOCXH nepexo- 

flOB H3 COCTOHHHH X B COCTOHHHe X + rj-X-' (B COCTO- 

HHHe a:® — r—x^), Koxopbie npeflnoaaraiOTCH nponoppH- 
OHaabHbiMH HHcay bobmojkhbix B3aHMo;i,eHCTBHH Meac^ny 
oaeMeHTEMH. 

Ha OCHOBaHHH CXBM BSaHMOfleiiCTBHH H BepOHTHOCTefi 
nepexoflOB mbi cxpoHM ochobhob KHnexHaecKoe ypasHe- 
HHe, pacKaaflbiBaeM ero b pa^n, ocTaBaaa ToabKO aaenbi 
,11,0 BTopoH npoHSBOflHoii BKaiOHHxeabHO. HoayHHBineeca 
ypaBHenne Gy^nex ypaBHenneM OoKKepa-HaanKa, koto- 
poe 6y,H,eT HMexb bh^: 


§ = -d. [A^p] + [B^^p] 


( 1 ) 


r^e 


H® := H®(a;^^) = ^®“ 


sj - Sa 


H®^' := H®^ (x^^) = r®“rJ“ - s„ 


( 2 ) 


3^ecb p := p(a;®, t) h HMeeT CMbica naoxHOCTH pacnpe- 
^neaeHHH caynaHHOH BeaHHHHbi x®, H® — bbktop CHOca, 
H®-^ — BBKTOp ,II,H4)4)y3HH. 

KeK BHflHO H3 ©, K034xi)HH,HeHTbI ypaBHeHHH 
OoKKepa-HaaHKa mohcho noayaHTb cpa3y nocae sann- 
CH cxeMbi BsaHMOfleiicTBHH h BepoaxHOCTefi nepexofla, to 
ecTb B npaKTHHecKHx pacaeTax sanncbiBaTb ochobhob kh- 
HexHaecKoe ypaBHenne hbt neoGxoflHMOCTH. 

,HaH HoayaeHHH 6oaee npHBbiaHoro BH^na MO^nean sann- 
CbiBaeM cooTBeTCTByiomee eMy ypaBHenne JlaHaceBena: 

dx® = + ( 3 ) 



Phc. 1. CxeMa Mexofla 


r,zi,e a® := a®(x^,t), 6^ := 6^(x^,t), x® G K®® — bbktop 
COCTOHHHH CHCTeMbi, G M®" — m-MBpHblH BHHBpOB- 

CKHH npopecc. Bhhbpobckhh npopecc peaaHByexcH kek 
dW = eVdi, r^e e ~ 7 V( 0 , 1) — HopMaabHoe pacnpe,zi,eae- 
HHe CO cpeflHHM 0 h flHcnepcHeli 1 . JlaxHHCKHMH HH,zi,eK- 
caMH H 3 cepeflHHbi aacJiasHTa o 6 o 3 HaaaiOTCH BeanaHHbi, 
OTHOCHipHeCH K BCKTOpaM COCTOHHHH (paBMBpHOCTb HpO- 
cxpaHCTBa n), a aaxHHCKHMH HH,n,eKcaMH h 3 naaaaa aa- 
cjDaBHxa o 6 o 3 HaaaiOTCH BeanaHHbi, oxHOcamnecH k bbkto- 
py BHHepoBCKoro npopecca (paBMepHOCxb npocxpancTBa 
m ^ n). 

Hpn 3 T 0 M CBH 3 b MBJK/iy ypaBHBHHHMH m H (j 3 ]) Bbipa- 
HcaexcH cae^iOHi,HMH cooxHomeHHHMH: 

H® = a^ H®^' = 

TaKHM o6pa30M ^aa onHcanna CHCxeMbi h 3 o 6 hi,hx co- 
oGpajKBHHH MOHCHO HoayaHTb CTOxacTHaecKoe flHiJxlie- 
peHpnaabHoe ypaBHenne. 3 to ypaBHenne coctoht h 3 
,HByx aacxen, o^hh h 3 Koxopnix onncbiBaeT ,zi,eTepMHHH- 
CTHaecKoe noBe,n,eHHe cncxeMbi, a flpyroii cxoxacTnae- 
CKoe. KpoMe xoro, o6e aacTn ypaBneHHH HBaaiOTCH co- 
raacoBannbiMH, x. k. noayaenbi h 3 o,ii,Horo h toto ace 
ypaBHeHHH (cxbme na pnc. [!}. 


IV. nPOTOKOJI FAST TRACK 

Fast Track — o^nHopanroBbiii (P2P) cexeBon npoxo- 
Koa flaa KOonepaxHBHoro odMena (jDanaaMH aepe3 Hnxep- 
nex. SanaaKa .nannbix ocymecxBaHexcH xoabKO ns ncxoa- 
HHKOB, co,zi,ep}Kaiii;Hx noanbie (Jiafiabi. FastTrack nepBO- 
HaaaabHO 6bia peaaHBOBan b nporpaMMe KaZaA. Cexb, 
ocHOBaHHaa na paGoxe npoKoaa FastTrack, HMeex ,H,e- 
peHTpaaHBOBannyio xonoaornio, axo fleaaex ee paGoxy 
oaeHb Ha,ii,e}KHOH. B cexn noabBOBaxean paBfleaenbi na 
,HBa Kaacca: cynepysabi h npocxbie yBaw (supernodes n 
ordinary nodes). Bbi,n,eaeHHe cynepyBaoB HBanexcH o,n- 
HOH H3 4)yHKH,HH HpoTOKoaE H HU 3Ty poab BblGnpaiOTCH 
y3abi c GbicxpbiM noflKaioaeHHeM k cexH, bhicokoh npo- 
nycKHOH cnocodnocTbio h BOBMOJKHOCxbio Gbicxpon o6pa- 
6otkh flannbix. Hpn 3tom Baa,ii,eabLi,bi KOMHbiOTepoB ne 
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SHaiOT, HTO Hx KOMnbiOTep 6biji HasHaneH b KanecTBe cy- 
nepysjia. 

Toro, htoGbi sarpysHTb (|)aHji, yaeji nocbijiaeT 3a- 
npoc cynepyajiy, KOTopBiii b cboio onepe^B BsaHMO^eli- 
CTBycT c flpyrHMH yajiaMH h TaxHM o6pa30M sanpoc 
pacnpocTpaHHeTca flo onpeflejieHHoro npoTOKOjiOM ypoB- 
HH ceTH H Ha3biBaeTCH BpeMeneM >kh3hh sanpoca (Time 
to live). Ilocjie Toro, xax HyjKHbift (Jaaliji 6yfleT nalifleH, 
OH nepeflaeTCH HenocpeflCTBenno y3Jiy, ero aanpocHBme- 
My, OT y3Jia, KOTopbiii hmcot 3tot cjDafiji, MHHya cynepy- 
3eji [IjQ- 


TaKHM o6pa30M nojiyaaeM: 

^ = (o) ^ + ( 1 ^) + (-l) - pz) ’ 

B = Q (1, 0)A + (-1, (0 ,= 

_ /A -I- Pnl —Pnl A 

y —j3nl Pnl + nlj 

CTOxacTHHecKoe flHcj3(|)epeHLi,HaaBHoe ypaBHenne b 
(|) opMe JlaHHceBeHa mohcho noayaHTB BOcnoab30BaBmHCB 
cooTBCTCTByromefi (JjopMyaoH. 


A. MoflejiHpoBaHHe 


C^ejiaeM npeflnojioaceHHe, hto (J^afiji coctoht h3 o^hoh 
aacTH. TaKHM o6pa30M sa o^hh mar BaaHMOflelicTBHa ho- 
Boro y3aa, }Kejiaiom;ero CKaaaTb cjaanji, h y3Jia, pa3flaio- 
ni;ero (Jjaliji, hobbih y3eji CKaaHBaeT Beet 4)aHji h CTano- 
BHTca pa3flaioni;HM ysjiOM. 

IlycTb N — 3T0 o6o3HaHeHHe hobopo y3Jia, L — 3to 
pa3flaioni;HH y3eji, a /3 — KoacJx^HpneHT B3aHMo;i,eHCTBHa. 
HoBbie y3abi MoryT npHxo^HTb b CHCTOMy c khtohchb- 
HOCTBK) A, a pa3flaiom;He ysjiti yxoflHTb h 3 nee c HHTen- 
CHBHOCTBK) /i. Tor.ua cxeMa B3aHMO.ii,eHCTBHa h boktop r 

6yfleT HMCTB BHfl: 


B. /^exepMHHHCTHaecKoe noBefleHHe 


TaK KaK BOKTOp CHOCOB A nOJIHOCTBK) OHHCBIBaeT 

fleTepMHHHCTHaecKoe noBeflenne CHCTeMbi mojkho no- 

jiyHHTb CHCTeMy o6BiKHOBeHHbix flHcjicjDepeHpHajnjHbix 

ypaBHeHHH, onHCBiBaiomHx flHHaMHKy ancjieHHOCTH ho- 
Bbix KjiHeHTOB H ch.zi,ob: 


\f^=Pnl-,l 


( 4 ) 


1. Cmav,uoHapHue coemoMHUM 


o\n, 

A = (1,0) 

N + L-^2L, 

A = (-1,1) 

L Ao, 

I 

o' 

II 


IlepBaa erpoKa b cxeMe onncBiBaeT noaBjienHe hobofo 
K jineHTa b CHCTeMe. Bropaa erpoKa orpaacaeT B3aHM0- 
.neiicTBHe HOBoro KjineHTa h CH^a, b pe3yjibTaTe KOTopo- 
ro HoaBjiaeTca hobbih CHfl. A rpeTBa - 3 to yxo.n CH^a h 3 
CHCTeMBi. SannmeM BepoarHOCTH nepexo.noB: 

(n, 1) = X 
S 2 {n, 1) = (3nl 
s^{n,l) = fil. 


HaH.ii,eM CTapHOHapHBie cocToanna CHCTeMBi o , KOTO- 
pBie aBjiaiOTca pemenneM CHCTeMBi ypaBHeHHit: 

A — pnl = 0 

Pnl — pZ = 0 

CncTeMa HMeeT o.ii,HOCTaii,HOHapHoe cocToaHne: 



2. MccAedoeanue AuneapusoeaHHOU yemouHueoemu 


.Haaee mojkho sanneaTB ypaBHenne OoKKepa-IIjiaHKa 
^jia .ii,aHHOH MO.zi,ejiH: 


3. Study of linearized stability 


= di[A\n,l)p(n,l)) + {n,l)p{n,l)), 

r;i,e BeKTop chocob h MaxpHi^a ;i,H4)4)y3HH HMeiox cjie;i,y- 


A* :=A\x\t)=r^lXs+{nJ), 

B* ■= =r*V“s+(n, Z), a = 1,2,3. 


JlHHeapHsyeM CHcreMy Q. IlycTB n = n + ^, I = l + lrj, 
r.zi,e n H Z — KOopflHHaTBi tohkh paBHOBecna, a ^ h ly — 
MajiBie B03MymeHHa: 


I ^ = Pnp + - pr] 
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fleiepMHHHpoBaHHaa Moneat Fasttrack (rpa<})HKH pemeHHH) 


fleiepMHHHpoBaHHaa MOfleat Fasttrack (rpa<})HKH pemeHHH) 




t — BpeMH 


t — BpeMH 


PhC. 2. SaBHCHMOCTb ’^HCJIa HOBbIX H pa3flaiOIII,HX ySJIOB OT 

BpeMeHH B ceTH Fast Track fljia fleTepMHHHCTH’recKoro cjiy^aa 
npH PX < . 


Phc. 3. SaBHCHMOCTb irHCjia hobbix h pasflaiomHx ysjiOB ot 
B peMeHH b ceTH Fast Track fljia fleTepMHHHCTHHecKoro cjiynaa 
npH PX > 4/r^. 


SanHineM jiHHeapnsoBaHHyio CHCTeMy b OKpecTHOCTH 
TOHKH paBHOBeCHS: 


f ^ 

I dt 

1 ^ 

[ dt 


/3A 

-m —4 



Haii^eM co6cTBeHHbie SHaHeHHH xapaKTepncTHHecKoro 
ypaBHeHHH, KOTopoe HMeei bh;i,: 


+ —s + /3A = 0. 
A* 


/],ajiee sannineM KopHH SToro xapaKTepncTHHecKoro 
ypaBHeHHH: 




Phc. 4. OasoBbie nopiperbi fleTepMHHHCTHHecKoii CHCTCMbi 
Fast Track c paajiHHHbiMH OTKjioneHHHMH {Ax, Ay) ot cxapH- 
OHapHOii TOHKH npH PX < 4fjP. 


TaKHM o6pa30M, b saBHCHMOCxH ot Bbi6opa napaMCx- 
poB oco6aH TOHKa mojkot hmotb pasHbift xapaKxep. Tax 
npH pX < AyP oco6aH TOHKa HBjiaeTca ycToiiHHBBiM cjjo- 
KycoM, a npH o6paTHOM cooTHomeHHH — ycTOHHHBbift 
yseji. B o6ohx cjiyaaax ocoGaa Toaxa HBjiaeTca ycToii- 
HHBOli, Tax xax ;i,eHCTBHTejibHaa aacTb xopneli ypaBne- 
HHa OTpapaTOjibHaa. TaxHM o6pa30M, b 3aBHCHMOCTH ot 
B biGopa SHaHeHHii xosrJjcjrHpHeHTOB, HBMeneHHa nepoMOH- 
HblX CHCTeMbI MO>XeT npOHCXO^HTB no OflHOH H3 AByX Tpa- 
exTopnii. Ecjih oco6aa Tonxa aBjiaeica cj^oxycoM, to b 
CHCTOM e npoHCxo^aT 3aTyxaioni,He xojieGanna nncjieHHO- 
CTeli HOBBIX H pa3flaK)iu,Hx y3jiOB [5] A b y3JiOBOM cjiynae 
npnSjiHJxeHne HHCjieHHOCTeii x CTapnoHapHBiM 3HaneHH- 
aM npoHCxoflHT b 6ecxojie6aTejiBHOM pejxHMe[3] <I>a30BBie 
nopTpeTBi CHCTeMBi fljia xaix^oro h 3 ^Byx cjiynaoB h3o 6- 
pajxenBi, cooTBeTCTBenno, na rpacjDHxax |3 ]h[S1 


4- ^ucACHHoe ModeAupoeaHue cmoxacmuHecKou ModeAU 

Jpnsi HjijnocTpapnn nojiynenHBix peayjiBTaTOB 6 bijio 
npoBe^neno HHCjienHoe MOflejinpoBanne CTOxacTHnecxo- 
ro flHcj 3 (|)epeHLi,HajiBHoro ypaBHenna b (|)opMe JlaHJxeBO- 
na. ^aa HHcaennoro pemenna CTOxacTnnecxnx flHcJicjje- 
peHii,HaaBHBix ypaBnenHii HcnoaB 30 BaH moto^, aaxaio- 
naiomHiica b pacnpocTpanennH mctoaob PyHre-KyTTBi 
na caynan CTOxacTnnecxnx flH 4 ) 4 )epeHii,HaaBHBix ypasne- 
nnii |lfll.lll|. peaaHaoBannBin na a 3 Bixe Oopipan. Pe 3 yaB- 
TaTBi HHcaeHHoro MO^eanpoBaHHa npHBefleHBi na rpacJiH- 

xax [7] H |51 

Ha pHcyHxax[7]H[5]HaraaflHO bh/i,ho, hto BBe^tenne Ma- 
abix CTOxacTHnecxHx naenoB cymecTBenno ne BanaoT na 
noBe^enne CHCTeMBi b 6 aH 3 H yaaoBon tohxh npn 6 oaB- 
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CxoxacTHHecKaH MonejiB Fasttrack (pemeHHH) 



Phc. 5. OaaoBbie nopipeTbi fleTepMHHHCTH’^ecKOH CHCTeMbi 
Fast Track c paBjiaiTHbiMH OTKjiOHeHnaMH (Ax, Ay) ot CTapn- 

OHapHOii TO’TKH npH PX > 4p^. 


moM HHCJie pasflaiomHx ysjiOB. IIocjieflCTBHa: BBe;i,eHHH 
CTOxacTHKH omymaiOTCH jinnib b Hanajie 3BOjiion,HH ch- 
CTeMbi. Ho npoinecTBHH cpaBHHTejiBHO neGojibinoro ot- 
pesKa BpeMeHH cncTeMa bxoaht b CTapHOHapHBiii pejKHM 
H Majio OTjiHHaeTCH OT ;i,eTepMHHHpoBaHHoro cjiynaa. 


5. Bueodu 

IIojiyHeHHbie peayjiBTaTbi noKasBiBaiOT, hto BBe^enne 
CTOxacTHKH B CTapHOHapHOM pejKHMe cjia6o bjihhbt na 
noBe^tenne cncTeMbi, noaxoMy npn ee HsyaenHH mojk- 
Ho paccMaxpHBaTb flexepMHHHCxHHecKyio Mo;i,ejib. Kpo- 
Me Toro, npefljioaceHHbiH Mcxofl nosBOjiHex pacninpHTB 
annapax HHCTpyMenTOB, HcnojibsyeMbix fljia anajinaa mo- 
xaK KaK o^HOBpeMeHHO npn npHMeneHHH ^anHoro 
noflxofla fljiH onHcaHHH CHCTeMBi mojkho nojiyHHTB o6biK- 
HOBeHHoe CTOxacTHHecKoe AHcjacjaepenpHajiBHoe ypaane- 
HHe H ypaBHCHHe b aacTHBix npoHSBOflHbix b cjacpMe ypaB- 
HeHHH OoKKepa-IIjiaHKa. KpoMe xoro, xax noKasaji pac- 
CMOxpeHHbiii npHMep b neKOxopbix cjiynaax ^jia Hsyne- 
HHH CHCXeMbl MOJKHO paCCMaTpHBaTb ee ^eTepMHHHCXH- 
necKoe npH6jiH}KeHHe, Koxopoe onpeflejiaexca Maxpapeii 

CHOCOB. 


V. nPOTOKOJI BITTORRENT 

BitTorrent — napanroBbiH (P2P) cexeBoft npoTOKOJi 
pjia KOonepaxHBHoro o6MeHa 4)aHjiaMH aepes HaTepneT. 
Oaajibi aepepaiOTca aacxaMa, Kaacpbiii torrent-Kjiaeax, 
nojiyaaa (cKaaaBaa) sxa aacTa, b xoace BpeMa OTpaex 
(saKaaaBaeT) ax ppyraM KjiaeaTaM, axo caajKaex aarpys- 
Ky a saBacaMOCTb ot Kaacporo Rjiaeaxa-acToaHaKa a 
oGecaeaaBaex aaGbixoanocTb paaabix. 



0 5 10 15 20 25 

t — BpeMH 

Phc. 6. SaBHCHMOCxb aacjia hobbix h paspaiomHx ysjiOB ox 
BpeMeHH B cexH Fast Track pjia CTOxacxHaecKoro cjiyaaa. 



Phc. 7. OaaoBbie nopxpeTBi CTOxacTHaecKoii CHCxeMbi Fast 
Track c pasjiHMHBiMH oxKjiOHeHHHMH {Ax, Ay) OT cxapHOHap- 
Hoit TOaKH npH /3A > 4p^. 



Phc. 8. OaaoBbie nopTpexBi CTOxacTHaecKoii CHCxeMbi Fast 
Track c pasjiHMHBiMH OTKjioneHHHMH (Ax, Ay) ot cxapHOHap- 
Hoii ToaKH npH /3A > 4p^. 
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A. MoflejiHpoBaHHe 

CnaHajia paccMOTpHM ynpomennyio MO^ejib saKpaiToft 
CHCTeMbi, T.e. TaKyio, b KOTopoii ne npnxoflHT noBbie 
KjiHeHTbi H He yxoflHT pa3flaiOHi,He. KpoMe Toro, c^ejia- 
eM npe^nojiojKeHHe, hto 4)aHji coctoht h3 o^hoh nacTH. 
TaKHM o6pa30M 3a o^hh mar BaaHMOfleftcTBHa hobofo 
KjineHTa (jinnepa), }Kejiaiom,ero CKanaTB 4)aHji, ii rjimbh- 
Ta, pa3flaiom,ero 4)aHji (cH^a), hobbih rjihcht CKannaaeT 
BeCB 4)aHJI H CTanOBHTbCH CHflOM. 

IlycTB JV — 9TO o6o3HaHeHHe hobofo KjiHeHxa (jinne- 
pa), — 3TO pa3flaiom;HH KjineHT (ch^), a /3 — ko3(J)(|)hli,h- 
CHT BaaHMOfleiicTBHH. Tor^a cxeMa BaaHMOfleftcTBHH 6y- 
flex HMexB BHfl: 

N + cA2C, ri2 = (-l,l). 

CxeMa oxpaacaex, hxo nocjie BaaHMOfleftcxBHH jinnepa 
H CHfla, B CHCxeMe nponaflaex jinnep h noHBjiaexca em,e 

0;i,HH CHfl. 

^ajiee, nycxb n — 3xo HHCJienHOCxb hobbix KjiHenxoB, 
a c — KOjiHHecxBO chaob b CHCxeMe. 

SannmeM BepoaxHOCxH nepexoflOB: 

s~^(n, c) = j3nc. 

^ajiee mojkho aanncaxH ypaBHenne OoKKepa-IIjiaHKa 
fljiH flaHHoii MO^ejiH: 

= d^{A\n,c)p{n,c)) + {n,c)p{n,c)), 

rjie BCKTop CHOCOB H MaxpHpa ;i,H4)4)y3HH HMeiOT cjie;i,y- 

lOmHH BH/I,: 

A*(n,c) =r*“s^(n,/), 

B*(n,c) = r“r*“s+(n,/). 


Bbie KjiHenxbi Moryx npnxoflHXB b CHCxeMy c HHxencHB- 
HOCxbK) A, a CHflbi yxoflHXb h 3 nee c HHxencHBHOCXBK) p. 
CxeMa B3aHM0fleiicxBHH HMeex bh^: 

0 ^ N,rA = ( 1 , 0 ), 

A + cA2C',ri2 = (-l,l), 

C A0,r*3 = (0,-1). 

XlepBaa cxpoxa b cxeMe onncbiBaex noHBjieHne hobofo 
Kjinenxa b CHCxeMe, Bxopaa cxpoKa — BaaHMOfleficxBHe 
HOBoro KjiHenxa h CH^a, b peayjiBxaxe Koxoporo hohbjih- 
eXCH HOBBIH CHfl. A XpeXBH — 3X0 yxofl CH,ZI,a H3 CHCXeMBI. 

,Z[ajiee, nycxB n — 3xo HHCjienHOCxB hobbix kjihohxob, 
a c — KOJiHHecxBO chaob b cncxeMe. 

3xa CHCxeMa c xohhocxbio flo o6o3HaHeHHH coBnaflaex 
c MOflejiBK) Fasttrack. 

TenepB paccMOxpHM cncxeMy, b Koxopoit nepe^aioxcH 
(JiafijiBi, cocxoamne h 3 m Hacxeit. B cncxeMe npncyxcxBy- 
lox cjie,zi,yioiii;He ynacxHHKH: 

• HoBBie KjiHenxBi (N) — 3xo KjinenxBi, y KOxopBix 
Hex HH o,zi,HOH nacxH (Jiafijia. 

• JlnnepBi (L) — 3xo KjineHXBi, KOxopBie ynce CKana- 
jiH KaKoe-xo KOjiHHecxBO nacxeii (Jiaiijia h Moryx hx 
pa3flaBaxB hobbim KjinenxaM hjih flpyrHM jinnepaM. 

• CnflBI (C) — 3X0 KJIHBHXBI, y KOXOpBIX ecxB BeCB 

(Jianji, x.e. ohh xojibko paa^aiox. 

KpoMe xoro n — 3xo HHCJienHOCxB hobbix kjihohxob, 
a c — KOjiHHecxBO ch^ob b cncxeMe, U — KOjinnecxBO 
jinnepoB, y KOxopBix ecxB poBHO i nacxen cjiafijia, r^e 
i = i,n — 1. TaKJKe nycxB Li — 3xo jinnepBi , y KOxopBix 
ecxB KaKHe-jin6o nacxn (Jianjia nnxepecyiomne jinnepa Li 
n cooxBexcxBenno Ip nx KOjinnecxBO. 

Jljiii ,ii,aHnoH CHCxeMBi b cxeMe BaaHMOfleiicxBnH 6yflyT 
nMexB Mecxo cjie,zi,yioiii;ne xnnBi cooxnomennn: 


TaxnM o6pa30M nojiynaeM: 

A = (l') ;3nc+ = (-<(,"') , 

CxoxacxnnecKoe flH(|)4)epeHH,HajiBHoe ypaBnenne b 
4)opMe JlaHsceBena Moncno nojiynnxB BOcnojiB30BaBmncB 
cooxBexcxByiomeH (JiopMyjion. 

TaKJKe MOJKHO aanncaxa cncxeMy fln4)(|)epenn,najiBnBix 
ypaBHCHHH, OHHCBiBaiomyio ,zi,exepMnnncxHHecKoe noBe- 
flenne CHCxeMBi: 


dn 

dt 

dc 

dt 


= —Pnc 


= j5nc 


JX&jiee paccMOxpnM oxKpBixyio cncxeMy, b Koxopofi ho- 


0 Atv, 




N Li 


>Li + Li 


Lm—l “ 1 “ Lm — 


Li + Li — >Li^i + Li, 

L, + C Al,+i + C, 

'Tm — 1 


AC + Lm-\ 


Lm—l + C — y2C, 

c Ao. 


0,ii,nn mar BaaHMOfleficxBnH — 3xo nepe^ana oflnon na- 
cxH (Jianjia ox oflHoro Kjinenxa flpyroMy. IlepBoe cooxno- 
menne onncBiBaex noHBjieHHe hoboho Kjinenxa b cncxe¬ 
Me c HHxencHBHOCXBK) A. Bxopoe h xpexBe cooxHomenna 
onncBiBaiox B3anMO,zi,eHCXBHe HOBoro Kjinenxa c ch,zi,om 
Hjin jiHHepoM c K03(J)(|)Hn,HeHxaMH /3 n /3j, (i = i,m — 1), 
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B peayjiBTaTe KOToporo hobbih rjihcht CTanoBHTBca jih- 
nepoM H3 Kjiacca Li . HeTBcpToe h naToe cooTHOinenHa 
— 3 TO BsaHMOfleiicTBHe jinaepa Li c CHflOM hjih flpyrnM 
jiaaepoM c K034)4)Hn,HeHTaMH h 7 ^ (i = i,m — 2), hto 
npHBOflHT K nojiyaeHHio jinaepoM o^hoh aacTH (jjafijia h 
nepexo^ ero b Kaacc Li+i. IIIecToe h ceflBMoe onncBiBa- 
eT npopecc nepexofla jinaepa b Kaacc ch^ob c KoacJscjDH- 
paeHTaMH 7m-i h 7 , T.e. jinaep CKaanBacT nocjieflHioio 
aacTb (|)aiia. IIocjieflHee cooTHomeHne - sto yxo^ CHfla 

H3 CHCTeMbI C HHTeHCHBHOCTb fj,. 


dn 

dt 


m — 1 


= A - /3nc - ^ I3ink, 


i=l 


dh 


m — 1 


= (dnc + ^ Pink - hhh - like, 


dt 

dl 


— = Sikh + Jikc - 62 I 2 I 2 - I 2 I 2 C, 
dt 


SanameM BeKTopti r*— = {n,k,l2, h Bepo- 

aTHOCTH nepexofla : 


ri = (1,0,0, 

=ri = (-l,l, 0 ,..., 0 ),i = i,m- 1 
rf = rf = ( 0 ,..., - 1 , 1 ,..., 0 ), i = i,m-2 
r-® = r" = ( 0 , 0 ,...,-l,l), 
r 8 = ( 0 , 0 ,...,-l). 

s+ = A, 

st = Pne, 

S^i — Pinlij 

s^i — Sikk^ ^ ni 1 

4i =lrliC,i = Km^ 

^6 Tm —1 ——1; 

Sj = 7^m—iC, 

sj = nc. 


,Z(aa 7,aHHOH MO,zi,eaH, anaaorHaHO npeflbi,zi,yiii,eH, mojk- 
HO 3anHcaTB ypaBHenne OoKKepa-IIaaHKa. Ho Tax Kax 
7,eTepMHHHCTHaecKoe noBCfleHae noanocTbio onacBiBaeT- 
ca MaTpapefi A, aaaaaieM ToatKO ee. 


TaxaM o6pa30M aoayaaeM: 

/ A - Pne - Pznh \ 
/3nc + Pink - Sijik - like 

5ikk + like — 52 I 2 I 2 — I 2 I 2 C 


A = 


dm — 2^m—2^m—2 “t“ lm — 2^m — 2e 

dm—Pm — l^m—1 Iva—Pm—ie 

V ^m—Pm—Pm — 1 “t“ Im—Pm—ie l^e J 


KaK caepcTBae Moacao noayaaTb cacTOMy pH4xt>epeH- 
a,aaaBaBix ypaBaenaa oaacbiBaioai;ax paaaMHKy aacaea- 
HOCTH aoBBix KaaeHTOB, aaaepoB a capoB : 


dlm — l 
dt 


— dm—2^m — 2^m—2 “t“ ljn—2^m—2e 

^m — Pm—Pm—1 Im—Pm—ie^ 


dc - 

“77 — ——1 “t“ Im — Pm—ie pC. 

dt 

CpeaacM npepaoaojKeaae, aao (5 = (5i=i52 = ...= 
6m-i = const. CaoacaM b cacTOMe ypaBaeaaa co BToporo 
ao TO +1 a npa oGoaaaaeaaa Bcex aaaepoB a capoB aepea 
I = k + l2 + ■■■ + Im-i + c aoayaHM ynpoa^eanyio cacTCMy 
caepyiomero Bapa: 


{ dn 

Itt 

d{l + c) 

It 


A — Pn{l + c), 
pn{l + c) — lie. 


VI. 3AKJIIOHEHHE 

1. B pa 6 oTe oaacaa MCTop aoayaeaaa CTOxacTaae- 
CKax Mopeaea paa chctom, KOTopBie BOBMoacao ona- 
CBiBaTb opaoaiaroBbiMa apopeccaMa. HpepaoaceH- 
Hbifi MOTop noBBoaaeT noayaaTb yaaBepcaababie 
apaBHaa aaaaca CTOxacTaaecKax pacjx^epeapaaab- 
abix ypaBaeaaa paa cacTCM, apopeccBi b kotopbix 
apepcTaBaMBi xaK opaoaiaroBBie apopeccbi. A tbk- 
ace pacaiapaTB aaaapaT aacTpyMeaTOB, acaoaBBy- 
CMBix paa aaaaaaa Mopeaa, Tax xaK opaoBpeMeaao 
apa apaMeaeaaa paaaoro aopxopa paa oaacaaaa 
cacTeMbi Moacao aoayaaTb oSbiKaoBcaaoe CTOxa- 
CTaaecKoe pa4)4)epeapaaabaoe ypaaaeaae a ypaa- 
aeaae b aacTabix apoaBBopabix b 4)opMe ypaBae¬ 
aaa OoKKepa-HaaaKa. 

2. HayaeBO Baaaaaa BBepeaaa CTOxacTBKa b peaep- 
MaaacTBaecKae Mopeaa, aa npaMepe Mopeaa apo- 
TOKoaa Fast Track a Bittorrent. Hoayaeaabie pe- 
ByabTaTbi aoKaabiBaiOT, axo BBepeaae CTOxacxBKB 
B CTapaoaapaoM peacaMe caa6o Baaaex aa aoBe- 
peaae cacaeMbi, nosaoMy apa ee aayaeaaa Moac- 
ao paccMaapaBaab peaepMBBBcaaaecKyio Mopejib. 
KpoMe aoro, KaK noKaBaji paccMoapeaKbia npaiaep 
B aeKoaopbix cayaaax pjia aayaeaaa cacaeMbi Moac- 
ao paccMaapBBaxb ee peaepMaaacaaaecKoe apa- 
6jiBaceBBe, Koaopoe oapepejiaeaca Maapapea cao- 

COB. 
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